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Abstract. For an affine algebra of noncxceptional type in the large rank we 
show the fcrmionic formula depends only on the attachment of the node of 
the Dynkin diagram to the rest, and the fermionic formula of not type A can be 
expressed as a sum of that of type A with Littlewood-Richardson coefficients. 
Combining this result with [13] and [19] we settle the X = M conjecture under 
the large rank hypothesis. 



1. Introduction 

Let g be an affine Lie algebra and I the index set of its Dynkin nodes. Let g 
be the classical subalgebra of g, namely, the finite-dimensional simple Lie algebra 
whose Dynkin nodes are given by Iq := I \ {0} where the node is taken as in 
[TO] . Let Uq(g) be the quantized enveloping algebra associated to g without the 
degree operator. Among finite-dimensional £/g(g)-modules there is a distinguished 
family called Kirillov-Reshetikhin (KR) modules, which have nice properties such 
as T(Q, Y")-systems, fermionic character formulas, and so on. See for instance 
[II [21 [HI [20j and references therein. In [7J [6] , assuming the existence of crystal 
basis B r,s (r e J , s E Z >0 ) of a KR module we defined the one-dimensional (1-d) 
sum 

X XtB {q) = J2l D(b) 

b£B 

where the sum is over Jo-highest weight vectors in B = B TlSl <£> ■ ■ ■ <E) B rm,Sm with 
weight A and D is a certain Z- valued function on B called the energy function (see 
e.g. (3.9) of [B]), and conjectured that X has an explicit expression M (see (|2.12p ) 
called the fcrmionic formula (X = M conjecture). This conjecture is settled in full 
generality if g = An [E], when rj = 1 for all j if g is of nonexceptional affine types 
PS] , and when Sj = 1 for all j if g = [IS]- It should also be noted that recently 
the existence of KR crystals for nonexceptional affine types were settled [5TJ |2"2"] 
and their combinatorial structures were clarified [2]. 

Another interesting equality related to X is the X = K conjecture by Shimozono 
and Zabrocki [2B1 H3 that originated from the study of certain g-deformed operators 
on the ring of symmetric functions. Suppose g is of nonexceptional type. If the rank 
of g is sufficiently large, X does not depend on g itself, but only on the attachment 
of the affine Dynkin node to the rest of the Dynkin diagram. See Table [2j Let 
X 1b(i) (0 = 0,a, m, B) denote the 1-d sum for g of kind <>. Then the X = K 
conjecture, which has been settled in [271 [HI US] , states that if ^ 0, the following 
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equality holds. 

(1-1) Xl B (q) = q -^ ^Kb(^) 

>0 io 



from (}, and c^ u is the Littlewood- Richardson coefficient. Note also that X^ B (q) 



Here \B\ = J2i=i r i s ii T^n is the set of partitions of TV whose diagrams can be tiled 

in [19] is related to our X^ B (q) by X^ B (q) = X^ B (q^ 1 ). Let us sketch out the 
proof in [19]. Since the 1-d sum depends only on <>, for each (} we choose = 0^ 
such that i i— > n — i for i £ I induces a Dynkin diagram automorphism. Namely, we 
choose g* = Z^ x , C^ 1} , for = □, m, 0. Then on each KR crystal B r - S for 
g^ one can show there exists an automorphism a satisfying a o = e„_i o cr for any 
% £ I, where e-i is the Kashiwara operator. This automorphism a can be extended 
to the tensor product B of KR crystals. Let High be the map sending an element 
b of B to the Jo-highest weight vector of the Jo-highest component containing b. 
Under the assumption that the rank is large, the composition High o a has the 
following properties. 

(i) The image of an Jo-highest weight vector can be regarded as an element for 
type A ( n ] . 

(ii) For an Jo-highest weight vector b for type An of weight rj, the number of 
Jo-highest weight vectors of weight A in the inverse image of b is given by 

(hi) For an J -highest weight vector b for g^, we have D{b) = D(a(b)) — ^fer^ ■ 

(|1.1[) is a direct consequence of these properties. 

If we believe the X = M conjecture, we have the right to expect exactly the 
same relation in the M side under the same assumption of the rank. This is what 
we wish to clarify in this paper. Namely, if g is one of nonexceptional afhnc type 
and the rank is sufficiently large, we show the fermionic formula depends only on 
the symbol <), denoted by (X,h; q), and if ^ we have (Theorem 14. 4p 

(1.2) M*(\,-L;q) = q-V- £ c^M (ry, L; q m ). 

Here L = (£^) o£ j 0i j e z >0 is a datum such that l\ counts the number of B a ' 1 in 
B and ILI = y^„ cr , c , aiL^ a \ 



The proof of (|1.2j) proceeds as follows. We first rewrite the fermionic formula as 
M<>(A,L; g )= ^'' J ' ] 

0»,J')eRC*(A,L) 

by introducing the notion of stable rigged configuration. We then construct for 
(>/0a bijection 

*:RC^(A,L) — > |J RC (t7,L) x LR? Xfl , 

^IM-IAI-^ 7 ?!.! 

where LJ?^is the set of Littlewood- Richardson skew tableaux of shape 77/ A and 
weight fi. Roughly speaking, the bijection \E' proceeds as follows. When the rank is 
sufficiently large, there exists k such that the a-th configuration is the same for 
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a = k, k + 1, As opposed to the KKR algorithm that removes a box from v^ a ' 

starting from a = 1, we perform a similar algorithm starting from the largest a. 
If we continue this procedure until all boxes are removed from z/W for sufficiently 
large a, we can regard this as a rigged configuration of type A. Reflecting this 
sequence of procedures we can also define a recording tableau, that is shown to be 
a Littlcwood-Richardson skew tableau. This map can be reversed at each step, and 
therefore defines a bijection. 
Finally we show 

|L|-|A| 



c{v*,J m ) = c{v",J")- 



101 



where {v" , J") is the first component of the image of (y' 
two equalities (jl.lj) and (|1.2j) together with the result of 



J') by We note that 
r5] implies 



M^(X,L;q) 



for <) 7^ and therefore settle the X = M when g is of nonexceptional type and 
the rank is sufficiently large. 

Let us summarize the combinatorial bijections that are relevant to our paper as 
the following schematic diagram: 



{type g path} 



{type A n X) path} x LR 



(b) 



(a) 



{type g RC}^ {type A& RC} x LR 

Here "path" stands for the highest weight elements of (£) i B ri ' Si and "RC" stands 
for the rigged configurations. Our bijection VP, that exists when the rank is large, 
corresponds to the bottom edge. Bijection (a), which we call type A n RC-bijection, 
is established in full generality in the papers jTTJ [T3] Q3] . Algorithms for bijection 
(b) are known explicitly in the following cases: 

• (B 1 ' 1 )® 1, type paths for all nonexceptional algebras g [23] . 

• (g)^" 1 type paths for g = [25], 

• ^>B 1 ' 8i type paths for all nonexceptional algebras g [25] . 

For the cases that the bijection (b) is established, our bijection thus gives the 
combinatorial bijection between the set of type g paths and the product set of the 
type An paths and the Littlewood-Richardson skew tableaux. We refer to [27] for 
related combinatorial problems. 

We expect that the bijection (b) exists in full generality even without the large 
rank hypothesis. It will give a combinatorial proof of the X = M conjecture. 
Furthermore, it also gives an essential tool for the study of a tropical integrable 
system known as the box-ball system (see e.g., (3][5j|8]) which is a soliton system 
defined on the paths and is supposed to give a physical background for the X = M 
identities. More precisely, the rigged configurations are identified with the complete 
set of the action and angle variables for the type A„ box-ball system [15] (see [17] 
for a generalization to type Dn). It is also interesting to note that by introducing 
a tropical analogue of the tau functions in terms of the charge c(u* , J'), the initial 
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value problem for the type An box-ball systems is solved in [TBI [24]. Therefore the 
construction of the bijection (b) in full generality will be a very important future 
problem. 
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2. Stable rigged configurations 

2.1. Affine algebras. We recall necessary notations for affinc Kac-Moody alge- 
bras. We adopt the notation of [6j. Let g be a Kac-Moody Lie algebra of noncx- 
ceptional affine type that is, one of the types A [ n\n > 1), B£\n > 3), 

C n 1} {n > 2), D { a\n > 4), A^(n > 1), 4n-i(™ > 2 ), D nli( n > 2 )- Th e nodes 
of the Dynkin diagram of g are labeled by the set / = {0,1,2 ... ,n}. See Ta- 
ble 2.1 of [6j. Let ai,hi,Ai (i £ /) be the simple roots, simple coroots, and 
fundamental weights of g. Let S and c denote the generator of imaginary roots 
and the canonical central element, respectively. Recall that 5 = JZiei a i a i an d 
c = Yliei a thi, where the Kac labels are the unique set of relatively prime posi- 
tive integers giving the linear dependency of the columns of the Cartan matrix A, 
that is, A*(ao, . . . , a n ) = 0. Explicitly, 



(2.1) 



"0 ■+ 


h 






if S 




"0 ■+ 


- Ql + 


2a 2 


\ + 2q„ 


if 


o(l) 
— ti n 


uo -+ 


- 2ai - 




+ 2a„_i + a n 


if 


r m 

— O rl 


"0 "+ 


- ai + 


2a 2 


^ h 2q„_ 2 + a„-i - 


h a„ if 




2a 


+ 2ai 


+ • • 


+ 2a n _i + a n 


iffl 




"o ■+ 


- ai + 


2a 2 


^ + 2a„_i + a n 


if 


— A 2n-1 


a -+ 


- ai + 


\ 


a„_i + a n 


iffl 


_ D m 



for the affine Dynkin diagram obtained by 
reversing the arrows of the Dynkin diagram of g. Note that <Xq = 1. 

Let (•)•) be the normalized invariant form on the weight lattice P pjj|. It satisfies 

(2.2) (ai \ a . ) = ^ Aij 
for i,j G /. In particular 

(2.3) (a a K) = 2r 
if a a is a long root. For i £ / let 

(2.4) U = max(-J-,o„), t^=max( — ,a ). 

Q>4 ®>i 
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We shall only use iV and U for i e Jo, where we have set Jo = I \ {0}. For a e Io 
wc have 1 

# = 1 ifr = l, i = l ifr = 2. 

We consider two finite-dimensional subalgebras of g: g, whose Dynkin diagram 
is obtained from that of g by removing the vertex, and gg, the subalgebra of 
Xn fixed by the automorphism a given in [TOl Section 8.3]. Let g (resp. gg) 







Table 


1. 









A {2) 


,(2) 
/i 2ri-l 


D (2) 






00 


Xn 
Xn 


C / 1 
B„ 




B n 



have weight lattice P (resp. P), with simple roots and fundamental weights a a , A a 
(resp. a a , A ) for a € /o- Note that g = g^ for g 7^ '. For g = , g = C„ and 
gg = P n . P is endowed with the bilinear form (-|-)', normalized by 

(2.5) {a a \d a )' = 2r if a a is a long root of gg. 

(2) 

For AJ, the unique simple root Si of gg = B\ is considered to be short. Note that 
a a ,A a and (-|-) may be identified with a a , A a and (-|-) if g ^ A 2 „. 
Define the Z-linear map l : P — s- P by 

(2.6) t(A a ) = e Q A a for a <= /„, 
where e a is defined by 




2 if g = A 2l l and a = n 
1 otherwise. 



In particular t(a a ) = e a <S a for a 6 7 . If g = A 2n , we have (ab\ctb) = 4, (a^la;,)' = 2 
if 6 = 71 and 2, 4 otherwise. In the rest of the paper we shall write (-|-) in place of 

(•!•)'■ 

We now associate a kind <) to each nonexceptional affine algebra g as follows. 
The kind depends precisely on the attachment of the affine Dynkin node to the 



Table 2. 






g of kind <0 







□ 




m 




B 


4(2) nW n(!) 



rest of the Dynkin diagram. We use the labeling of the Dynkin nodes in [10] . It is 
also related to the /o-decomposition of the Kirillov-Rcshctikhin crystal B r,s for n 
large with respect to r (see [19]). 
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2.2. Classical weights, Littlewood-Richardson skew tableaux. For classical 
simple Lie algebras g = A n , B n , C n , D n we often identify the dominant integral 
weight without spin with a Young diagram. Namely, for A = ^2j=i m j^j i n ' = n 
for A n , = n — 1 for B ni C n , = n — 2 for D n , mj £ Z>o, Aj is a fundamental weight 
of §), we associate the Young diagram such that there are exactly mj columns of 
height j. We utilize this identification throughout this paper. As usual, for a Young 
diagram (or partition) A, £(X) denotes its depth and |A| the number of boxes. 

Next we explain the Littlewood-Richardson skew tableau. A skew tableau T is 
called a Littlewood-Richardson skew tableau, LR tableau for short, if it is semi- 
standard and its reverse row word is Yamanouchi, i.e., when the word w = X\ ■ ■ • x\ 
is read from the first to any letter, the sequence X\- ■ ■ Xk contains at least as many 
l's as it does 2's, at least as many 2's as 3's, and so on for all positive integers. A 
skew tableau is said to have weight fi = (/ii, . . . , if it contains [i\ l's, fj,2 2's, 
and so on up to \i\ Vs. 

Example 2.1. The following skew tableau is an example of LR tableau of shape 
(43 3 1 2 )/(2 2 1) and of weight (3 2 2 2 ). 







1 


1 1 






2 






1 


3 




2 


2 


4 




3 
4 







Its reverse row word is 1123142234, which satisfies the Yamanouchi condition. 

It is well known (see e.g. [4]) that the number of LR tableaux of shape 77/A and 
of weight n is equal to the Littlewoood-Richardson coefficient that counts the 



multiplicity of V v in V\ 
weight A. 



Vfi, where V\ is the irreducible gI„-module of highest 



2.3. Rigged configurations. We recall the fermionic formula given in [6]. Let 



P be the set of dominant integral weights of g. Fix A £ P and a matrix L = 
(i| a '*) ae / 0i! : e z > o °f nonnegative integers with finitely many positive ones. Let v = 
( TO i a ^)ae/o,»6Z >0 be another matrix of nonnegative integers. Say that v is a A- 
configuration if 



E 



(2.7) 

This is equivalent to assuming 

(2-8) Yl ' 

iez >0 



. (a) _ 

i m, a a = 1 



» 



for a £ Jo 7 where hf, is a simple coroot of g. Say that a configuration v is In- 
admissible if 



(2.9) 



p{ a > > for all a £ Jo and i £ Z>o, 
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where 

(2.10) = J2 (4 a)min (^ fc )-^E("«i 5b ) min ^'^ fc ) m i 6) 

fcez >0 \ a b€l 



Write C(A,L) for the set of L- admissible A-configurations. Define 



(2.11) c[y) = - ^2 ^2 (a a \a b ) min(t 6 j,t a k)m^m^ 

a,bal j',feGZ >0 



£tf £ nmu.y.A;/.; 



The fermionic formula is defined by 

(2.12) M(X,L;q)= ]T g°M JJ JJ 

!/£C(A,L) ae/ ieZ >0 



■ (a) . (a) 
(a) 



The fermionic formula Af(A,L) can be interpreted using combinatorial objects 
called rigged configurations. For a G Iq, define 



2 if a = n and g = C„ 
(2.13) v a = { | if a = n and g = i% 



(i) 

n 

(i) 

1 otherwise. 



v a is half the square length of a a for untwisted affinc types and is equal to 1 for 
twisted types. 

A quasipartition of type a G Io is a finite multiset taken from the set t> a Z>o. The 
diagram of a quasipartition has rows consisting of boxes with width v a . Denote 
by (y*,J*) a pair where v* = {f^} a ei is a sequence of quasipartitions with 

j» of type a such that z» = (vT° , {2v a ) m ^ , . . .) and J = { J^} a&h , i£Z>0 is a 
double sequence of partitions. Then a rigged configuration is a pair (y* , J*) subject 
to the restriction (|2.7[) and the requirement that j( a -^ be a partition contained in a 
TO^'xpj - 1 rectangle, v* is called a configuration and J* a rigging. The set of rigged 
configurations for fixed A and L is denoted by RC(A, L). Then (|2.12[) is equivalent 
to 

M(A,L;g) = £ 

(i/*,J«)GRC(A,L) 

where c(i/«, J') - c(i/) + |J*| and |J'| = E o6 / , ieZ>0 Cl^l- 

For a quasipartition /i = (v mi , (2v) m2 , . . .) with boxes of width v and i G uZ>o, 
define 

(2.14) = min(i, vk)m k , 

k 

the area of /j in the first i/u columns of width u. We also set 

(2.15) QmaxO") = fcm fc . 
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For a configuration u' = {v (a) } a ei a we set Q 2 (a) = Qi(i»), Q^L = Q max (v {a) ). 
Then the vacancy numbers are given by 

(2.16) Pl (Q) = ^ Li a) mm( l ,k) + Q { r 1) -^Q^ + Qi a+1) 

kez >0 

except the ones below in each nonexceptional afBnc type. In the above formula 
should be considered to be empty. 



R (i). 



(1). 



a 



A {2) - 



A {2) ■ 

A 2n-1- 



D {2) ■ 



(n) = Q (n-1) _ 2Q (n) 



p{ n-l) = Q (n-2) _ 2Q („-1) + 2Q (n) 



p (n-2) = Q (n-3) _ 2Q (»-2) + Q (n-1) + Q (n) 
p (n-l) = Q (n-2) _ 2Q (n-l) 
(») = Q (n-2) _ 2Q (n) 



(„) = Q (n-1) _ Q (n) 



p (n-l) = Q („-2) _ 2Q (n-D + 2Q (n) 
(„) = Q („-l) _ 2Q (n) 



We assumed L^ a ' = for any pair (a, i) that pf^ appears in the above list, since it 
is enough for our calculations later. 

We show p± > for all i such that > implies p^ > for all the other i. 

Lemma 2.1. Suppose mf = for k < i < I. Then the vacancy numbers satisfy 
the following upper convex relation: 

for k < i < I. 

Proof. Suppose the vacancy number is given by (|2.16[) . On the interval [k,l], 
is a linear function of i since there is no length i row of for k < i < I. 
On the other hand, Q[ a ^ and Q\ a+1 ^ arc upper convex functions of i. Similarly, 
Sfe mm (*> k) is also an upper convex function of i. Hence, we obtain the result. 
Proof for other a's are the same. □ 



(a) (a) n (a) 

Pi +P\ < 2p\ 
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Corollary 2.2. Suppose p^ > for all i such that mf" > 0. Then we have 
p^ >0 forte Z >0 . 

Proof. If i < u[ a ^ we obtain the result by Lemma \2. II (Note that k can be 0.) On 
the contrary, assume v[ < i. Then apply Lemma |2 . 1 1 with k — v^^l ~3> V\ • O 



2.4. Stability. In this subsection we investigate the behavior of a rigged configu- 

(2) (2) 

ration when n is large. We define an integer 7 by 7 = 2 for g = .A^, 7 = 1 

otherwise. 

Lemma 2.3. Let {v',J') £ RC(A,L) and k = max{a | (A, h a ) ^ or ^ 

for some i}. Then we have 



Qmax 


- f)(h+l) - . 
max 


• — - 

H!max 




{k) 

max 


- n(fe+i) - . 

max 


. - n(«-i) 

max 


= 2Q I W X / O r = 41 1 ,i?( 1 ) 


{k) 


- n(fe+i) - . 


• — 20 i - n ~ 1 - 

il *max 


'=2Q(;l/ O r = ^W, 


{k) 

max 


max 


. - n(«-i) 

max 


= Qmax otherwise. 



Proof. Look at the formula ()2.8[) . The definition of k restricts the summation over 
b € Io to 1 < b < k. Recalling (|2.15[) with (|2 . 1 3|) wc obtain the desired result. □ 



Lemma 2.4. Let k be as in Lemma \2.3\ . Then we have z^ fe+1 ^ = i/[ k+2 ^ = ■ ■ ■ = 
v-L ■ In particular, the longest rows of v^ k+1 \ v^ k+2 \ . . . , i/( n ) are singular. 

Proof. We give the proof for g = d[}\ Proofs for the other cases are similar. To 
begin with note that = Q^i = ■■■ = Q, ( nax 2) = 2Q m ^ ax 1) = 2Q^l x from 

Lemma \2. 31 Assume that z^" -2 ' 1 > is[ n \ Then wc have p ?„i = — %Q(tr, < 

Q ( V-2)- 2 Q {r (l) = °. which 

is a contradiction. Therefore it has to be v[ n 2 ^ < z^i . 

"1 "1 

Similarly we have v[ n 2 ^ < ^ . Suppose that one of the inequalities is strict, 
say^™- 2) <^ n) . Then we have p^" 2 ' = Q { ^1 ~ 2 Q ( Vl + Q ( Vl + Q ( t 2 , < 
Q {r !~ 3 l - 2Q {n -% + Q^~-l + Q ( t) < (note that Q (n '% < Q {r !~ 3 l), which is a 

v\ v\ v\ v\ v\ v\ 

contradiction. Hence, we have is[ n 2 ^ = u[ n ^ = v[ n \ Wc can recursively do the 

(fc) s ( fc+1 ) _ ( fe + 2 ) _ 



same argument up to i/ fe+1 ) and finally we obtain v x < v x 



,(«) 



The statement about singularity also follows from this estimate. □ 



Example 2.2. The above lemma assures the singularity for the longest rows. If 
the row is not longest, there could be non-singular rows. For example, for type 
there is the following example (A = (3),L^ — 15, = for other (a,i), 
i.e., k = 1). 
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2 






The length 3 rows of i/W (2 < a) are singular. For the reader's convenience, we 
record here the corresponding tensor product: Q~] <E> 2 <E> [TJ < 
[T]®n[]®|J]®[T]®[2]< 



2\ ® IT] ® \2\ ® \2\ £ (B 1 ' 1 )* 



15 



Proposition 2.5. Lei (u',J') £ RC(A,L) and k as in Lemma \2.3[ Then there 
exists a partition v* = (l™ 1 , 2™ 2 , . . .) tiled by such that by setting I* = k + l(v*) 

(1) = v* for a > I* except when a = n for g = A^—n Bn and a = n— 1, n 
for g = Dn , in which case is given by halving each column of v* , 

(2) pi^ 1 = for any i and a > I* , 

(3) c{v) = % a,6<i* C a f,min(j, k)m^m^— 7^ a<;* min(j,k)L < f^m < f^ where 

C a 6 = (2 — S a l')Sab — #a,6-l — <5a,6+l . 



Proof. (1) For the case C> = > that is g = A„ , Qmax = for a > k from Lemma 
12.31 Hence = for a > I*. The proof for the other cases are more or less the 
same. We only consider the case q — Cn ^ . 

Let w a be the length of the longest row of v^ a \ Note that w n is even. Lemma 
12.41 shows w a = w a +i for a > k + 1. Let us show the length h a of the rightmost 
(w-th.) column of equal for a > k + h n . Let to be the minimal integer 

such that m > k + 1, /i m = h m+ \ = ■ ■ ■ = h n . Then ft., n _i < h m since p^_j = 
Qt™ i X) - 2 Q|b-i + QtT-i = QtT-i - QtT-i > 0, where we have used /i m = h m +i 
in the second equality. From p^_i > Owe have h m —2—2h m —i + hm < 0. Hence we 
get h m -2 < h m -i- This argument continues until we get hk+x < hk+2 < ■ ■ ■ < h m - 
It implies m — k < h n . Therefore we have h a = h a+ \ for a > k + h n . 

Let h' a be the length of the next rightmost ((w— l)-th) column of i/W. A similar 
argument to the previous paragraph shows that h' a — h' a+1 for a > k + h n + h' n and 
so on, arriving at the conclusion that = z/ a+1 ) for a > k + £(p( n >). The fact 
that v* is tiled by m is a consequence from the fact that is a quasipartition 
with boxes of width 2. 

(2) is clear from (1) and the fact that pf^ is calculated by v^ a ~ l \ v^ a \ i/ a+1 ). 
(3) can be proven using (1) by case-by-case checking. □ 
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From Proposition ^. 51 we see if n is sufficiently large, the fermionic formula (|2.12D 
can be rewritten as 

m(a,l; ?) = n f^f~ 

veC(AX) a<l* iez> L 1 J <P 
(i/VJ^eRC^L) 

where c(i>*, J') = c(i>)+|J*|, \ J'\ = 7 Z) a<; » ieZ>0 | J (a ' l) | and T is as in Proposition 
12.51 Apparently, it depends only on the symbol <0, but not on the affine algebra 
belonging to the same group in Table [5] Hence, from now on we pick up one affine 
algebra — A^' , -D^+n , D)p for each symbol = 0,n, m, B, and define the 
set of stable rigged configurations RC^ and stable fermionic formula M^(A, L;g) 
by using rigged configurations of for n large. Therefore, we have 

M^(A,L;g) = £ <f(»V). 

{W ,J')£RC<> (AX) 

Remark 2.3. The above choice of the affine algebra for each <0> is not manda- 
tory. Namely, the construction of our main bijection ^ in the subsequent section 
or its properties are essentially the same even if we choose a different . Compare 
this situation with that in [19j where the choice is essential. 

For a stable rigged configuration (v* , J') one can calculate from (|2.8p A as 

a q = i4 b) + w^\-\^\, 

where A a is the length of the a-th row of A when identified with the Young diagram. 
For (v*, J') G RC*(A,L) we denote it by wt (v* , J*). We note that k in Lemma 
[231 is equal to ^(wt (v* , J')). 

3. The bijection 

3.1. Definitions. The goal of this subsection is to give definitions of our main 
algorithms and "J/. Roughly speaking, the algorithms consist of two parts: the 
one is box removing or adding procedure on the rigged configurations, and the other 
one is to create a kind of recording tableau T which eventually generates the LR 
tableaux. We will divide the definition according to this distinction. During the 
algorithm, we will use {v* , J*) in slightly generalized sense. More precisely, for the 
case <C> = B > we allow the vacancy number for the longest row of u^ n > to be —1 while 
its rigging is 0. Such a peculiar situation happens only if we consider odd powers of 
the operators 8 on 8 (see definitions below) for = , though the final algorithms 
^ and VP always contain even powers of such operators whenever <C> = B . In this 
section we use the symbol where a m = a° = n — 1 and aB = n — 2. 

Definition 3.1. The map 8i 

8 r .(u',J')^{(u'\J"),k}, 

is defined by the following algorithm. Here I is the length of some row of . 
(i) As the initial step, do one of the following: 

(a) If () = m or □ , choose one of the length I rows of u^ n > . 
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(b) The case <C> = B- If = choose one of the length I rows 

of On the other hand, if |t/ Tl_1 ) < |i/ n )|, choose one of length 

I rows of v^ 1 ' . 

(ii) Choose one of the length I rows of v^ a ' . Then choose rows ofz» (a < a O) 
recursively as follows. Suppose that we have chosen a row of v^ a '. Choose 
a shortest singular row of i/ 0-1 ) whose length is equal to or longer than 
the chosen row of , and continue, if such a row exists; otherwise (in 
particular when a = 1) set k = a and stop. 

(iii) v" is obtained by removing one box from the right end of each chosen row 
at Step (i) and (ii). 

(iv) The new riggings J" are defined as follows. For the rows that are not 
changed in Step (iii), take the same riggings as before. Otherwise set the 
new riggings equal to the corresponding vacancy numbers computed by 
using v" . 

Definition 3.2. The map * 

*:{v\r)^{{v*,J*),T} 

is defined as follows. As the initial condition, set T to be the empty skew tableau 
with both inner and outer shape equal to the diagram representing the weight of 
(u*,J'). Let hi denote the height of the i-th column (counting from left) of the 

partition z/ a<> ) and let I = v[ a \ 

(i) We will apply Si for hi times. Each time when we apply Si, we recursively 
redefine (v % , J') and T as follows. Assume that we have done S]^ 1 and 
obtained {(v*, J*),T}. Let us apply Si one more time: 

S r .(u',J')^{(u'\J"),k}, 

Using the output, do the following. Define the new (y* , J*) to be (v", J"). 
Define the new T by putting i on the right of the fc-th row of the previous 
T. 

(ii) Recursively apply , . . . , tfj 3 ,^ 1 by the same procedure as in Step (i). 
Then the final outputs {v" , J") and T give the image of 

Example 3.1. Let us consider the special case of the bijection ^ where the bijection 
[23l [26] between the rigged configurations and the tensor products of crystals is 
also available. Consider the following element of the tensor product (I? 1 * 3 )® 3 <g> 
(B 1 - 2 )® 2 ® (B 1 - 1 )® 2 of type D ( n 1] (n > 8) crystals: 



1 


1 


1 


<8> 


2 


I 


1 


<8> 


1 


2 


2 


8) 


2 


3 


® 


2 


2 


® 


2 




2 



Due to Theorem 8.6 of [26] all the isomorphic elements under the combinatorial R- 
matrices correspond to the same rigged configuration. Then the map \& for the D% 
case proceeds as follows. We remark that one can slightly modify the definition of \f 
so that the following computation can be done in Dj . In the following diagrams, 
the first rigged configuration corresponds to the above p. Here, we put the vacancy 
numbers (resp. riggings) on the left (rcsp. right) of the corresponding rows. The 
gray boxes represent the boxes to be removed by each 5 indicated on the left of 
each arrow. The corresponding recording tableau T is given on the right of each 
arrow. 
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The final rigged configuration and T of the above diagrams give the image of ^. 
Under the bijcction |12j the final rigged configuration corresponds to the following 
element: 



P 



1 1 1 1 1 


® 


2|2|2|® 


1 1 3 | 3 


® 


4 1 4 


® 


3 | 5 | 



)|T|®[6} 



Remark 3.2. Let p and p' as in Example 13.11 and again consider them as elements 



of Dg 1 ^. If we apply the involution a at Section 5.3 of 



a(p) 



8 


8 


8 




8 


8 


7 


® 


G 


8 


6 


® 


7 


6 


<g> 


6 


6 



, we have 



Then p' coincides with the Jo-highest element corresponding to u{p). We expect 
that the same relation holds for arbitrary image of 1 J r . 

Now we are going to give the description of the algorithm which will be shown 
to be the inverse of . 

Definition 3.3. The map S\ 

~5 k -.{ v ',J')^{ v ",J") 

is defined by the following algorithm. Here the integer k should satisfy k < eft . 

(i) Starting with u^ h \ choose rows of (a < a®) recursively as follows. 
To initialize the process, let us tentatively assume that we have chosen an 
infinitely long row of Suppose that we have chosen a row of j/ a_1 ). 

Find a longest singular row of z/ a ' whose length does not exceed the length 
of the chosen row ofi/"- 1 ). If there is no such row, suppose that we have 
chosen a length row of and continue. Otherwise choose one such 
singular row and continue. 
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(ii) Suppose that we have chosen the length / row ofz> ). To finish the process, 
do one of the following: 

(a) If = m or n, choose one of the length I rows of z/™). 

(b) The case = B- 11 l^*-' 1 " 1 ^ = \v^\, choose one of the length I rows of 
z/"'. On the other hand, if |z/ n_1 )| < |z/"'|, choose one of the length 
I rows of j/™ -1 ). 

(iii) v" is obtained by adding one box to each chosen row in Step (i) and (ii). 
If the length of the chosen row is 0, create a new row at the bottom of the 
corresponding partition i/W. 

(iv) The new riggings J" are defined as follows. Take all entries of J'^ to be 
for a > . The remaining parts are defined as follows. For the rows that 
are not changed in Step (iii), take the same riggings as before. Otherwise 
set the new riggings equal to the corresponding vacancy numbers computed 
by using v'*. 

Definition 3.4. The map * 

is defined as follows. 

(i) Let hi be the largest integer contained in T. For hi do the following 
procedure. Fix the rightmost occurrence of i in T for each 1 < i < hi. Call 
these fixed hi integers of T the first group. Remove all members of the first 
group from T and do the same procedure for the new T. Call the integers 
that are fixed this time the second group. Repeat the same procedure 
recursively until all integers of T are grouped. Let the total number of 
groups be I, the cardinality of the z-th group be hi and the position of the 
letter j contained in the i-th group be the fcjj-th row (counting from the 
top of T). 

(ii) The output of ^> is defined as follows: 

{v",J") = S kl l 4 2il 4 2 , 2 ■ •■h 2 , h Jk 1 ,Jk 1 , 3 ■ ■■h 1>hl {v',J')- 

Example 3.3. As for an example of VP, one should read Example [3J] in the reverse 
order. More precisely, reverse all arrows and apply £4, (S3, 82, Si, 8q, 5§, 64, Si, 64, 
S3 in this order. 

3.2. Main statements. The crux of the combinatorics is contained in the follow- 
ing two theorems on the wcll-dcfincdness of both maps ^ and ^f, which we will 
prove later. 

Theorem 3.1. Assume that (u* , J*) G RC^. Suppose that the rank n satisfies 
a<> > £(wt(v*, J')) +l(v^). Then the map * 

*:{v',J')^{{v*,J*),T} 

is well-defined. More precisely, (u'*,J") £ RC and the LR tableau T e LR 7 ^ 
satisfy the following properties: 

A = wt(i/*, J*), /i = z> 0) , 77 = wt(i/*, J"). 

Theorem 3.2. Assume that (v',J m ) 6 RC and T is the LR tableau that satisfy 
the following three properties: T 6 LRl where X,fi G and -q = wt{v',J'). 
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Then the map 

* : {(^"j T} > — > (v", J"), 

is well-defined. More precisely, we have (v",J") G RC^, wt(u",J") = X and 
v'^ = fx. 

By construction, 5 and 5 are mutually inverse procedures. Therefore the above 
theorems imply the following main theorem. 

Theorem 3.3. Assume that (u m , J m ) G RC^. Suppose that the rank n satisfies 
a^ > £(wt(^*, J*)) + l(y( a )). Then ^> gives a bisection between RC^ and the 
disjoint union of product sets of RC and the LR tableaux as follows: 

* :(!/», J') — ► {(*/', J"), T}, 

(^,r)GRC<>(A,L), {(!/'«, J"), T} G RC ( ?? ,L) x Li?^, 

where X, fi, rj satisfy 

A = wt(iAJ'), M = ^ (q0) , I7 = wt(i/', J"). 

T/ia£ is, /or /jied A and L, ^ defines a bisection 

RC^(A,L)^ □ RC ( ?/ ,L) xLR'^. 

^iViAr'^i 

The inverse procedure is given by \t = "J. 

Let us examine the restrictions on the rank n for "J and '5. For simplicity, 
consider = Q. Let N out (resp. A^) be the length of the outer (resp. inner) 
shape of T and \T\ be the number of (either filled or not filled) boxes in T. Then, 
by construction, "J is defined if the rank n satisfies N ou t + 2 < n. Let us consider 
"J. Following Theorem 13. 3[ we see that the weight of the LR tableau T coincide 
with the partition v^ a ) of RC^ and the inner shape of T coincides with wt(V*, J*). 
Since T has column strict property, we have N out — Ni n < £(i/ a ^). On the other 
hand, the condition in Theorem 13 . 1 1 can be rephrased as Ni n + liy^ 11 )) + 2 < n. To 
summarize the condition on the rank n for \I/ case is more restrictive and requires 
the rank n to be larger than that for VE 1 . We remark that in the present definition 
of '5, the partition „(«*) i s always removed entirely For this point one can modify 
the definition of slightly so that the required condition on the rank n decreases 
by 1 compared with the original 

In order to get a feeling about the condition on the rank, let us recall the bi- 
section between RC and tensor product of type A n crystals in [T3]. Then if 
RC corresponds to an clement of &) i B ri ' Si , we have \T\ — X)i r i s «- Thus the 
quantity l^v^ ' 1 ) is always smaller than or equal to r^Sj (usually, much smaller 
than J ^ /i rjSj). Moreover, recall the bijection between RC^ and tensor products of 

type Dji' crystals in [23j [26] . Let the number of barred letters (i.e., 1,2,...) of 
the corresponding tensor product of crystals be M. Recall that under the present 
condition on the rank there is no h. Then the total number of letters filled in T is 
equal to 2AI. 
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3.3. Proof of Theorem 13.11 Let us fix notations that will be used in this sub- 
section. We will refer to Step (i), etc., of Definition 13.11 simply as Step (i), etc. We 
denote by the length of a row that is removed from by Si. In other words, 
is the position of the box to be removed by 5i . Then we have Z^- 1 ) > > l( a+1 \ 
We denote by (u", J") the image of Si and pj the vacancy number with respect 
to v" . If we further apply Si on {v" , J"), we use l'^ to express the position of the 
box to be removed by the second Si . We use the symbol A to express the differences 
of the quantities for (v" , J") minus (v*,J*). For example, Ap[ a ^ = p'f a ' — pf \ 
Let the height of the i-th column (counting from left) of ' be Note that 
the procedure does not change the quantum space. Therefore if the arguments 
concern only the differences of the vacancy numbers, we can neglect the effect of 
the quantum space on the vacancy numbers. 

During this subsection, we assume that the rank n satisfies the condition 

(3.1) e(wt(v m , J'))+£(v {a<>) ) < a^. 

We start with the following lemma, that makes the statement of Proposition 12.51 
(1) more precise. 

Lemma 3.4. Set I = is[ a ' and a/ + i = £(wt(v', J*)) + 1. Then there exists an 
integer sequence a; + i < a; < a;_i < • • • < a\ that satisfies 

at - a i+1 <m\ ', 

( a i+i) ^ ^ 

for any i such that I > i > 1. 

Proof. We give the proof for <) = B- Proofs for the other cases are similar. By 
Lemma El and |^"~ 2 )| = 2|i/ n) |, we see that p[ n) = 0. On the other hand, 
from Corollary 12. 2\ we have > 0. Combining these two relations, we have 
pf° ~pt\ = (Q^ ~ Qi-i 2) ) - 2(Q| n) - Q£\) - rn£- 2) - 2m ( l n) < 0, hence 
TO (™-2) < 2mj n . Similarly, we have mj" -2 ' < 2mj 1 . Next, fromp[" 2 -* = and 
(n-2) ^ we ^ am TO j™ -3 ) _ 2m{"~ 2 ' + m[™ + mj™' 1 < 0. Combining this with 
the previously obtained inequalities m[™ 2 '/2 — m| n ' < and m>™ 2 ^/2 — mj™ ^ < 
0, we deduce m, 3 ^ < to, 2 ^. We can recursively do the same arguments and 
obtain m[ a ^ < m.[ a ' for A: < a < n — 2. Moreover, from the same arguments, we 

sec that once m[ a ^ < m| a ' happens then mf 1 ' < mf^ holds for all fc < a < a'. 
Define a/ to be the maximal such a'. If there is no such a', set a; = k + 1. Then if 
to|™ 2 ' ) < a/ — fc we have m, < 0, which contradicts with Lemma [241 Therefore 
we conclude that ai — k < mj n 2 \ In order to go further, we observe the following. 
By definition of a/, we have m> = m, = • • • = mj" ^ = to[™ 1 '/2 = mf 1 ^ /2. 
From this we can deduce pfe 1 " 1 ^ = P;"'i~ 2 ^ = • • • = p^ = 0. Then by the same 

arguments that are given in the previous case, we have m\°^ < mf^ 1 for a; < 
a < n — 2. Again, in decreasing a, once the inequality is strict so are the rest of 
inequalities. Suppose that a;_i is the maximal index where such a strict inequality 
appears. This time, in order to satisfy the condition mf^\ > 0, a;_i has to satisfy 



^ (««) 
< m) = ■ ■ ■ = m 



(a<>) 
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a;_i — a; < m\_i ■ Starting from a;_i, we can recursively continue the similar 
arguments and finish the proof. □ 

Proposition 3.5. Si is well defined if(} = cn or n, andSf is well defined if (} = B- 

Proof. In order to check the well-defincdncss of Si and Sf, we need to check the 
positivity of the vacancy numbers and the inequality that the riggings are less than 
or equal to the corresponding vacancy numbers. To do this, we have to distinguish 
the following three cases. 

Let us remark that, from the condition (|3.1[) on the rank rt, we can use Propo- 
sition 12.51 so that we can assume the specific nature of the rigged configurations 
stated in that proposition. 

Case 1. Let us check the well-definedness for u' a > (a > a^). First check the cases 
= m or □. From Proposition [23J we see that j/™ -1 ) = i/ n ) and j\ = for all 
i. In Step (i), Si removes one box from each l-th column of z/" -1 ) and v^ n '. Thus 
we have = so that the vacancy numbers for i/W are all 0. This shows 

the well-defincdncss for i/W. Let us consider z/ n_1 ). In Step (iii), Si may remove 
a row of i/ n_2 ) that is longer than or equal to I. We see that it will contribute to 
AQ["" 2) as or —I. Then the vacancy numbers Pj for j > I will not decrease 
because Apf~ x) = AQ^ l ~ 2) - 2AQf- x) + AQf ) = AQ { ;~ 2) - 2(-l) + (-1) = 
AQ^"~ 2) + 1 > 0. On the other hand, if j < I then Apf~ l) = 0. This implies the 
well-definedness for i/™~ 2 ). 

Let us consider the case <0 = B • Denote by A' the differences of the quantities 
after Sf minus those before Sf. Then we observe that A'Q^ = A'Q| n_1 ' 1 = — 1, 
A'Q[ n 2 ' = —2 and —2 < A'Q;™ -3 ' < 0. Then we can use a similar discussion as 
in the previous case. For example, for j > I, A'p^ n 2 ^ = A'Q^J 1 3 ' — 2A'Q^™ -2 ' + 

A /g(n-l) + A ,g(») = ^Q^ n ~ 3 ) _ 2 (-2) + (-1) + (-1) = A'Q^" 3) + 2 > which 

implies the well-definedness for j/™ -2 ) . 

We remark that once the well-definedness for a > is established, the rest of 
the proof does not depend on the choice of <). Especially, it is enough to consider 
Si and does not need to consider Sf. 

Case 2. Next let us check the well-defincdncss for rows of i» (a < a<>) that are 

not removed by S t . Recall that Z^ -1 ) > > l( a+1 \ Then by using the similar 

arguments of the previous case we conclude that Ap^ > if j > l^ and Ap ( f } = 
iH (a + i) 

> j, which imply the well-defincdncss in both cases. Now consider the case 
iw > j > ;( a + 1 ). Let the rigging corresponding to such a length j row of be 
J(> 0). Since ZW > j the row will not be removed by Si so that the rigging J will 
not change. In this case we have Ap^ = — I. Remind that this row is not removed 
although it satisfies j > Z(° +1 ). Thus the row is not singular before the application 
of Si so that it satisfies p^ — J > 1. Combining this with Ap^ = -1 wc have 

p'j > J > 0. This shows that the rigging does not exceeds the corresponding 
vacancy number and also that the positivity of the vacancy number. 

Case 3. Consider the remaining case, i.e., rows of (a < a^) that are removed 
by Si. The point is that Si changes the length l^ row into Z'°' — 1 row so that we 
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have to ensure the positivity p',\a)_i > 0- We do not need to consider the rigging 

separately since the new rigging is taken equal to pV$_ v If p^} } _ 1 > 0, we can use 
the similar arguments of the previous case to ensure the positivity. Therefore we 
assume Pj?})_i — m the rest of the proof. If l^ > /( a+1 ) then pj0 l _ 1 = —1 which 
violates the positivity. Thus we ought to show £W = ^ a+1 ). In order to prove this, 
let us show that assuming £W > l ( , a + 1 ) leads to a contradiction. To begin with, let 
us check that we can use Lemma |2~T1 with I = l^ — 1. If there is a length — 1 
row of v^ a \ then it is singular (since the assumption P^} ) _ 1 = 0) and it is longer 

than or equal to the length ;( a+1 ) row of v^ a+1 \ Thus 5\ can remove the length 
/(«) _ i 

row instead of the length l^ row, which is a contradiction. Then Lemma 
12.11 combined with p < j^} } _ 1 = gives p^} } = p^})_ 2 = (recall that by definition we 

have pj?}-) > and by C or pilar v 12 . 2 1 we have Pjf})_o > 0). From Pul)_o — we can 
recursively do the same arguments and obtain the following result. Let j be the 
length of the longest rows among the rows of i/ a ) that are strictly shorter than l^ a \ 
If there is no such row, set j = 0. Then we have p^} } = p^} ) _ 1 = • • • = py"' = 0. 

In particular the length j rows of are singular. Thus the assumption > j 
forces to ^ a+1 ) > j in order to avoid the removal of length j row by 5i. Then on 
the interval j <i <l^ a ' the following properties hold as functions of i: 

upper convex function (including linear function case), 
linear function, 

strictly upper convex function due to the existence of the length 

l(a+l) rQW that satis fy l(a) > l(a+l) > j 

Here we have used the terminology "strictly upper convex" in order to express 
the situation that the inequality in Lemma 12.11 is strict. Summing up all three 
contributions, we conclude that the function p\ is a strictly upper convex function 
with respect to i on this interval. However, as we have seen, p^ = for j < Vi < 
;0). xhis is a contradiction. Hence we have = /( Q+1 ) which ensures the well- 
definedness of 5i for Case 3. □ 

Proposition 3.6. Let us denote the image of the map as 

* : (u*, J') i — ^ {{u", J"),T}. 

Then \f is well-defined on {y* , J') and the image {(v", J"), T} does not depend on 
n. Moreover, if the inequality of the condition \3. 1\) on the rank n is strict, then 
all the boxes of v^ a -1 ) and i/° > are removed in exactly the same way during the 
whole procedure of $ . 

Proof. Suppose that the rank n satisfies the strict inequality a^ > k + £(iy^ a<> ^). We 
first show the latter statement. Then, combining i>( k+e ( ul ')) = i/( k + i ( u = 
• • • = iA° ' from Proposition ^ .51 ( 1 ) . the well-definedness of and the independence 
of the image on the rank n follow. During the proof, let trij be the multiplicity 

corresponding to the initial (y* , J*), let I = i/[ a and let hi be the height of the 
i-th column (counting from left) of v^ a<> \ 




Q (a+1) 
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The first step of \& is the application of S^ 1 . Let us show that S^ 1 remove the i-th 
columns of j/ *" 1 ) and v^ a<> \ From this, we can deduce that the positions of the 
removed boxes are the same for these two partitions since the height of two columns 
are both hi. From Lemma [2T4l we see that the longest rows of i/ fe+1 \...y a ) are 
length I singular rows. Moreover, from Lemma 13.41 one of the followings is true; 

(fc+l) (fc+2) (a*) (fe+1) (fe+2) la,) (a*) 

To; = ml = • • ■ = m ; or mj < m> < • • ■ < m\ ' = ••• = ml 
for some fc+l < a; < eft. Then we can analyze the consequences of 5 t 1 as 
follows. To begin with, S^ 1 can remove only length I rows of v^ k+1 \ . . . , z/ a<> ) and, 
in particular, the first <5; will remove one box from each partition 
To analyze the effects of Si after the first one, we have to clarify the changes of the 
vacancy numbers caused by Si. Since the removed rows have the same length, we 
can do the analysis in the following way. Let j > k + 1. 

(a) If length I rows of v^~^ , , i/Cj+ 1 ) arc removed, then the vacancy number 
Pj will not change. Recall that initially wc have p, = for fc < j < . 
Therefore we see that when we remove length I rows of z/ J_1 ), i/-?), u^ +1 > , 
the initial length I singular rows of v^' remain as singular rows of the same 
length if they are not removed. 

(b) If length / rows of 1/00,1/OH- 1 ) are removed but v<J-V is not removed by 
the i-th Si, then the vacancy number pj^ will increase by 1. Thus if we 
further apply Si, v^> will not be removed since there is no singular rows 
of whose length are greater than or equal to On the other hand, 
uU+^l will be removed. To show this, we have to distinguish two cases. If 
initially m^' = m\ a ' = hi, 5\ (i < hi) will not exhaust the l-th column 
of i>(i +1 \ The remaining length I rows are still singular as in the above 

case (a). On the contrary, if initially m.j < mf ' = hi, we have moreover 
(7) (7+1) 

m]-" < m; JT Therefore, again we have remaining length I singular rows 



of z/ J+1 ) which can be removed. 

■ 



To summarize we obtain the following conclusion. When we apply , the i-th Si 



removes length I rows of v^ a \ . . . , v^ a ) for some a < k + i. Now consider the case 
i = hi. Since — k > i{h>^ a )) > hi, we have k + hi < . In particular we see 
that 5i' will remove both l-th columns of v^ a 1 ' and v^ a \ which is the desired 
fact. 

Next let us consider S,^ 1 . To begin with, we see the following facts concerning 
with the interaction with the effect of S 1 ^ 1 . Suppose that some length I rows of 
v^ k+1 \ . . . , zy( a °) are removed by S^ 1 and set to be singular. Then all such rows 
remain as length I — 1 singular rows after applications of Sy l . This follows from the 
fact that Si' remove length I rows of i/^ 1 ) ,...,!/(«*) so that such removal does 
not affect the vacancy numbers pf^ for fc + I < j < eft . Therefore we see that the 
i-th Si-i (i < hi) will remove the same rows that have been removed by the z-th Si. 
In other words, the i-th <5;_i (i < hi) removes length I — I rows 
for some a < k + i . 

Let us consider the remaining S^^ 1 l . Assume that hi-i > hi- Then we 
have m!fi^ > 0. As before, let a/(> fc + l) be the maximal index such that 
mf 1 ^ < mf 1 ^ happens. If there is no such a;, set a; = fc + l. Then we observe the 



22 



M. OKADO AND R. SAKAMOTO 



following two facts. (1) From Lemma [3.41 we have one of the followings; = 

(o;+l) (a*) (a,) _ (a,+l) . „ (a*) £ 

m\_^ ' = ■■■ = m}^' or TOj v _{ < m\_^ '< ■ • •< m\_ 1 = ■ ■ ■ = for 
some ai < a/_i < a^. In particular, from a; < + hi and > 0, we have 

TO (fc+/i,+i) ^ q ^ Recall that the first hi times Si-i's remove totally hi length 
/ — 1 rows from each of i/W (k + hi < a < a^). Thus the length I — 1 rows of 
i/ a ) (k + hi + 1 < a < a^) remain singular after application of <5i_ r From the 
observations (1) and (2), for the latter — hi times we can use the same 
arguments that we have used in the case of <5 ; 1 . To summarize, we see that the 
i-th di-i removes length I — 1 rows of v^ a \ . . . , v( a<> ) for some a < k + i. Then by 
— k > l(v( a > hi-i we have k + hi^i < eft , which implies that S,^ 1 will 
remove both (I — l)-th columns of j/( a<>-1 ) and t/ a<> ). Thus S,^ 1 remove the same 
positions of t/( a<>_1 ) and ^ a<> \ Recursively, we conclude that every Si, . . . , Si 
removes from the same positions of v^ a _1 ) and v^ a \ which concludes the proof 
of the proposition. □ 

Lemma 3.7. Consider the map * : (v',J*) i — > {(y 1 *, J"), T}. Then (i/", J") 6 
RC and the outer shape ofT coincides with the weight of (v", J")- 

Proof. Under the assumption (|3.1[) on the rank n, we see from Proposition [52] that 
we can apply all i5's of \I/ in well-defined manner. Especially, from Proposition 13.51 
we see that the image of each S always belongs to RC^. Recall that \I/ will entirely 
remove for < a. Therefore the image (v",J") can be identified as the 
element of RC . 

Now we consider the statement about T. Let us consider a particular step of 'J, 
say the application of Sj. Then Sj removes one box from each i>( a \ v^ a+1 \ . . . , z/™) 
for some a. On the level of the Young diagram that represents the weight of the 
rigged configuration, this procedure add a box to the a-th row of the Young diagram. 
On the other hand, according to the definition of new T is obtained by adding a 
box on the right of the a-th row of T. Since such coincidence occurs in every step 
of the '5, we obtain the statement. □ 

Remark 3.4. From the above proof, we can also see that the outer shape of each 
intermediate T coincides with the weight of the corresponding intermediate rigged 
configuration. In particular shapes of all intermediate T are Young diagrams. Here 
we ignore the behavior of (a > eft) when = 0. 

Wc prove the following technical lemma which is useful to show that T satisfies 
the definition of the LR tableaux. 

Lemma 3.8. Consider the application of Sf on (v',J m ) where I = u[ . Then we 
have Z( a_1 ) < I'w where a < . Here we assume that = oo (resp. l'^ = oo) 
if v^ a > is not removed by the first (resp. second) Si and allow oo < oo. 

Proof. As the statement about i/ a ) for < a is always true, we assume a < a^. 
Thus the proof does not depend on (}. Also it is enough to show the statement 
under the strict condition on the rank n such as > k + i(v^ a )). We proceed by 
induction on a. By the condition on the rank n, we can assume the shape of (y* , J') 
as described in Proposition 12.51 From Proposition 13.61 we see that two Si remove 
the same positions of v^ a -1 ) and v^ a ' . In particular we have l^ a = l'^ a ' = I, 
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which proves the statement for a = . Assume that we have < l^ a+1 ^ for some 
a + 1 < a<>. Recall that by definition of Si we have Z^" 1 ) > > /( a+1 ). Then 
the differences of the vacancy numbers by the first Si is as follows: Ap( Q) = +1 if 
l(o.-i) > j > i(a) and Ap (a) = if j > Z^" 1 ). Note that if z/ " 1 ) is not removed by 
the first Si, we can formally set l^ 1 ^ = 00 and obtain the same relation. In both 
cases, the length j (Z( a_1 ) > j > l^) rows of are non-singular and cannot be 
removed by the second Si. On the other hand, combining the assumed inequality 
;/(a+i) > j(a) with 11(a) > ^(a+i) that follows from the definition of 5 U we have 

? /(a) > ? (o)_ Therefore Z'W, i.e., the length of the row of z» that is removed by the 
second Si should satisfy l'^ > ^ a_1 '. Hence we complete the proof. □ 

Corollary 3.9. Let us consider intermediate steps of ^ . Let the recording tableau 
before (resp. after) the application of S i i be T (resp. T'). Then the difference be- 
tween T' and T , i.e., T'\T, forms the vertical strip of cardinality hi and, moreover, 
the letters contained in the strip are 1, 2, . . . , hi from top to bottom. 

Proof. Look at a pair of successive two S^s and apply the previous Lemma 13.81 for 
the corresponding intermediate rigged configuration. Let us use symbols l^ and 
l'i a ) f or positions of boxes that are removed by Si's. Suppose that £W < 00 and 
l(a-i) _ Then we add a letter, say j, to the a-th row of the recording tableau T. 
From Lemma [3~8l we have < l'( a \ which forces l'^ = 00. In other words, the 

second Si cannot remove fromi». Thus we have to put the letter j + 1 to a row that 
is strictly lower than the a-th row of T. To summarize, T'\T contains at most one 
element for each row, and if we read T' \ T from top to bottom it reads 1, 2, . . . , hi. 
Now recall from Lemma 13.71 that shapes of all the intermediate recording tableaux 
coincide with the corresponding intermediate rigged configurations. In particular 
their shapes are the Young diagrams. Therefore T' \ T forms a vertical strip of 
cardinality hi. □ 

Lemma 3.10. Consider the applications of S^ 1 and (jfl^ 1 of VP for some I. Let 

the positions (row, column) of the letter c of T associated with S 1 ^ 1 (resp. S,^ 1 ) be 
(i,j) (resp. (i',j')). Then we have i' < i and j' > j. In other words, we have the 
following two possibilities; (i',j') is on the right of(i,j), or (i',j') is strictly above 
and strictly right of (i,j). 

Proof. We argue according to the computations of Vf. Thus S t l appears first and 
appears next. Let us look at a particular pair Sf. Denote the length of the 
row of that is removed by the first (resp. second) Si by l^ (resp. i'W). Let 
us tentatively call the row that is removed by the first Si by A. Then we observe 
the following two facts. 

(1) If the row A is removed by the first Si, then it will not be removed by all 
the remaining Si. In particular, the rigging of the row A will not change 
after removed by the first Si. To show this, let us look at the second Si. 
Recall that from Lemma [3.81 we have l^ < and from definition of 

Si we have l'^ > l /( - a+1 \ thus l'^ > l^l On the other hand the length of 
the row A after the first Si, thus it is IW — l that is strictly shorter than 
l'{a) _ Hence it will not be removed by the second Si. Recursively we can 
show the claim. 
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(2) After the first Si, the vacancy number for the row A will not be changed 
by the succeeding 6i'a. To show this, note that the length of the row A 
after the first Si is — 1. By Lemma \3. 81 we have fw < Z'( a+1 ) and from 
definition of Si we have l'( a ~V > l'^ > /'( a + 1 ) so that the second Si will 
not change the vacancy number for the row A. Recursively we can show 
the claim. 

To summarize, once a row is removed by some Si, then the row is kept as sin- 
gular after applications of all the remaining Si's. For the sake of the later argu- 
ments, we observe that from Z^" 1 ) < l'^ and ?( a_1 ) > £(°) > /( a+1 \ we have 

l(a-l) j(a) j(a+l) < ;/(o)_ 

Let us consider S,^ 1 . To begin with, let us compare the locations of two letters 

1 of T corresponding to the first Si and <5; i . According to the conclusion in the 

previous paragraph, we see that the first Si-\ will remove a box from the same 

rows that are removed by the first Si. Furthermore the first <5; i may remove from 

leftward partitions that are not removed by the first Si. Since the "left" of the 
rigged configurations corresponds to the "up" of the T, we obtain the statement 
in this case. Now we shall check that the box removing procedure of the first <5;_i 
will not change the vacancy numbers for the rows that are removed by Si's except 
for the first Si. For this, remind that the first Si-\ removes a box from the same 
rows that are removed by the first Si. Thus we can use the inequality at the end of 
the last paragraph to infer the property. In fact, we have AQj^ a) _ t — AQ,,^ ) _ 1 = 

AQj^^j = —1, hence Apj^ a) _ t = 0. Thus we can use the same arguments to 
compare the second <5j_i with the second Si to check the statement for this case. 
Recursively, we can check the statement for all (5;_i , and again recursively we can 
conclude the proof of the lemma. □ 

Proposition 3.11. Consider the map * : (v',J*) i — > {{u",J"),T}. Then the 
row word of T satisfies the Yamanouchi condition. 

Proof. Consider the subset of T corresponding to the columns hi, . . . ,hj and 
proceed by induction on j. For the initial case j = I, we see from Corollary 13.91 
that the row word is 123 • ■ • hi which is the Yamanouchi word. Assume that we 
have done for hi, hi-x, ■ ■ ■ , hj+i. Let the row word corresponding to the subset of 
T corresponding to hi,hi-\, . . . ,hj+i be w. By the induction assumption w is a 
Yamanouchi word. As we see in Corollary I3.9[ the column hj will insert integers 
1, 2, . . . , hj to w in this order. Let us rephrase Lemma [3.10l in the row word language. 
Then we see that each letter i coming from the column hj will be inserted to the 
left of all i's contained in w. Therefore insertion of the integers coming from the 
column hj docs not violate the Yamanouchi condition. □ 

Proof of Theorem \3.1\ By Lemma \3. 71 (j/*, J") is the type ()> = rigged configu- 
ration and the outer shape of T coincides with the weight of {v" , J"). Moreover, 
from definition of \P we see that the inner shape of T coincides with the weight of 
[y*, J') and from Corollary 13.91 we see that the weight of T coincides with i>( a \ 
Thus we have only to check that the resulting T indeed satisfies the definition of the 
LR tableau. Recall that the heights of columns of z^°°' satisfy hj > hj+x. Recall 
also that the map \P proceeds from hi to hi. 

Let us check that T is a semi-standard tableau. Fix a particular entry of T, say 
a. Assume that a corresponds to the column hj. Denote the possible its neighbours 
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as in the following diagram. 



a 









If j8 7^ 0, let us check a. < [3. Consider the next column According to 

Lemma 13.101 there are two possibilities. The first case is a = /3, which immediately 
gives the statement. The other case is that when computing the column hj—i, a 
appears strictly above and right of the previous a. Then f3 in the above diagram 
corresponds to the column hi for some i < j. By recursively using Lemma 13.101 
we see that a corresponding to the column hi appears strictly above and right of 
the a corresponding to the column hj . Recall from Corollary 13.91 that the entries 
corresponding to the column hi forms a vertical strip and, moreover, its entry is 
strictly increasing integer sequence if we read from top. Within the vertical strip 
corresponding to the column hi, j3 in the above diagram appears strictly below 
a. Thus we have a < (3, which gives the statement in this case. Next, let us 
check a < 7 if 7 7^ 0. By Remark |3.4[ shape of each subset of T corresponding to 
hi, hi-x, . . . , hj is a Young diagram. Thus 7 in the above diagram corresponds to 
some column hi for some i < j. If 7 corresponds to the same column hj , then we 
have 7 = a + 1 > a, which implies the statement in this case. On the contrary, 
suppose that 7 corresponds to some column hi (i < j). In this case, again we can 
compare a and 7 within the vertical strip corresponding to the column hi to show 
a < 7. To summarize, we have checked that T is a semi-standard tableau. 

Finally, from Proposition 13.111 we see that the row word of T satisfies the Ya- 
manouchi condition. Thus T is the LR tableau. □ 

3.4. Proof of Theorem 13.21 During this section, we denote by the length of 
the row of v'^ to which 5k has added a box. In other words, l^ is the position of 
the added box. Then we have Z( a_1 ) > IW > /( a+1 ). Again, during the computa- 
tions of ^ the quantum space does not change. Therefore we can neglect the effect 
of the quantum space when the arguments concern only with the differences of the 
vacancy numbers. 

Proposition 3.12. For (} = m, d 5k is well-defined. Fort) = g 5\ is well- defined. 

Proof. Again we have to check the positivity of the vacancy numbers and the in- 
equality that the riggings are less than or equal to the corresponding vacancy num- 
bers. During the proof, we use p'S to express the vacancy numbers with respect 
to the image of 5k and the symbol A to express the differences of the quantities for 
after 5k minus before 5k- 

Case 1. In order to check the well-definedness for i/ a ) (a > a^), we can use case by 
case arguments similar to those appeared in Proposition 13.51 The rest of the proof 
does not depend on the specific choice of {)>. 

Case 2. Next we check the wcll-dcfincdness for rows of z» {a <a <> ) that are not 
added by 5k- Assume /' a ' = 00 if v^ 1 is not added by 5k- Let j be the length of 
a row of Then A^ q) behaves as follows: Ap^ = +1 if l^ > j > /( Q+1 \ 

Apj°^ = —1 if > j > l^ and Apj a ' ) = otherwise. Thus the only case that 

may cause difficulty is /( a_1 ) > j > l( a >. Let us call the length j row by A and let 
the corresponding rigging be J(> 0). By assumption the row A is not added by 5k 
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so it was not singular before application of 5k, i.e., Pj — J > 0. Thus even if we 
have = — 1) we have p'^ > J > 0, which assures the well-definedness. 

Case 3. Consider the remaining case, i.e., the rows of j» (a < a<>) that are added 
by Sfc. In particular, we have to consider the case pfcj = before application of 
5k- If l( a ~ 1 ) = l( a \ there is no j such that Ap^ < so that the well-definedness is 
assured. Thus we assume that Z^" 1 ) > IW and lead to a contradiction. If there is 
a length l^ row of v^ a \ then from pfe, = and l^ a ~ l> > > l^ a \ 5k would add a box 
to the length ?w row. This contradicts with the fact that 5k add a box to a length 
IW _ i r0Wp Thus there is not a length Z( a ) row of i/ a ). Denote by 5 the shortest 
row among the rows of that are strictly longer than Z' a ) — 1. Let the length of 
the row 5* be s. If there is no such a row, assume 5 = and s = oo. Then from 
Lemma \2. II we see that p^l ) _ l = pfc) = • • • = pi^ = (sec the similar arguments 

in Proposition 13.51) . If l( a ~ x > > s then 5k would add a box to the row 5 which is 
the contradiction. Therefore we see that l<- a -^ < s. Thus, for < i < s, we have 
the following properties as functions of i: 

Q ? - a : strictly upper convex function due to the existence of the length 
Z^" 1 ) row that satisfies < l (a -^ < s. 
: linear function, 
Q[ a+1 ^ : upper convex function (including linear function case). 

Combining these three contributions, we conclude that p\ is a strictly upper con- 
vex function on the interval < i < s. However, as we have seen, p[ a ^ — holds 
on this interval. This is the contradiction. Hence we conclude Z^" 1 ' = l^ which 
completes the proof of the proposition. □ 

Lemma 3.13. We follow the description at Definition \3.4\ According to Step 
(i) we fix a group of letters contained in T and consider a pair of successive two 
integers within the group. Let the two letters of the pair be the k-th and the k' -th 
rows of T (k > k'), respectively. Let us consider 5k' °5k- Let l^ (resp. l'^ ) be 
the column of the added box by 5k (resp. 5k')- As usual, assume l^ = oo (resp. 
y(k -l) — qqJ if i/( a ) is not added by 5k (resp. 5k')- Then, as long as Z'w < oo, we 
have Z'M < Z( Q+1 ). 

Proof. We proceed by induction on a. As the initial step, we show Z'^- 1 ) < Z( fe ). 
Recall that by 5k the vacancy numbers for the rows of i/*- 1 ) that are longer than or 
equal to Z*- fc ) are increased by 1, so that they are non singular and cannot be added 
by 5 k '. This forces to Z'^" 1 ) - 1 < Z<», i.e., Z'^" 1 ) < f( fc ). Note that 6 k > will add 
to length Z'W - 1 row of i>( k K As an induction hypothesis, for some k < a, assume 
that we have Z'^- 1 ) < ZH Since the vacancy numbers for the rows of i/ a ) whose 
lengths j satisfy l^ > j > Z( a+1 ) are increased by 1 due to 5k, they cannot be 
added by 5y. Then, combining this with the inequality Z( a ) > Z'( a_1 ) -1 > Z'( a > - 1, 
we have Z< a+1 ) > l'^ - 1, i.e., Z< a+1 ) > Z'K By induction, we finish the proof of 
the lemma. □ 

Lemma 3.14. We follow the description at Definition \3.4\ According to Step (i) we 
fix a group of letters ofT. Once a row of {y° , J') becomes singular by the addition 
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of a box by 5, then the row remains singular during all the remaining procedure 
corresponding to the same group ofT. 

Proof. As the proof is the same for all groups of letters of T, we fix a group of 
the cardinality h and call it the group h. Let the letter under consideration be 
integer j of the group h at the fc-th row of T. Denote by l^ (rcsp. Z'W) the 
column coordinate of the box of v^' that is added by 5k (rcsp. 5k'), where k 1 is 
the row coordinate of the letter j + 1 of the group h. Let us check that the rigging 
corresponding to the row that is added by 5k will not be changed by the rest of 
the procedures 5k', ■ ■ ■ corresponding to the rest of the letters j + 1, j + 2, • • • , h of 
the group h. From Lemma T3. 131 we have l'^ < ^ a +!) and from definition we have 

1(a) > i(a+l) g0 that wc have yia) _ 1 < j(o)_ Xnug | fc( docg not touch rQWS tlmt 

are touched by 5k, which implies invariance of the rigging. Recursively we see the 
invariance of the riggings during all the remaining procedure corresponding to the 
group h. 

Next we check the invariance of the vacancy numbers. Again, from Lemma 13.131 
we have r (a-1) < and by definition we have l ,( - a '^ > Z'W > l'^ a+1 \ Thus 
the vacancy number for the length /( a ) rows of v^> will not change during the rest 
of the procedures corresponding to the group h. Combining the invariance of the 
riggings and the vacancy numbers, the proof of the Lemma follows. □ 

Proof of Theorem\EM Consider the map * : {(>•, J'),T} i — >• (v* , J"). In Propo- 
sition |3~T2"1 we checked the well-definedness of 5k- Thus the image (u", J") is a type 
rigged configuration. Let us check that the weight of {v" , J") coincides with the 
inner shape of T. By assumption the outer shape of T coincides with the weight 
of (y* , J'). Then observe the fact that each 5k adds one box for each (k < a). 
On the level of the weight, this means that 5k removes one box from the fc-th row 
of the Young diagram that represents the weight. By construction of \& we see that 
application of \I r will remove from the Young diagram all boxes which correspond 
to filled boxes of T. Thus we see that the weight of (u", J") is equal to the inner 
shape of T. 

Finally we have to check that the shape of wcig ht of T is equal to t/( Q ). Let 
the cardinality of groups of T be hi, hi-, ■ ■ ■ , hi where the labcllings are according 
to the order in the procedure of W (we will call the groups by their cardinality). In 
particular, we have hi > hi + \. Then what we have to show is that the columns of 
) have height hi, hi, ■ ■ ■ ,hi from left to right. The proof proceeds inductively 
on the number of groups of T that ^ has processed. Consider the first group of 
the cardinality hi. Let the length of the outer shape of T be N . Then we have 
jy( a ) = for all N < a. Thus corresponding to the letter hi, 5 will create a new 
row for = (JV < a). By applying Lemma \3. 131 with l^ = 1 (TV < a), we see 
that Z'W = 1 (TV < a), i.e., the second 5 corresponding to the letter hi — \ will also 
create a new row for (TV < a). We can recursively continue the same argument 
and obtain the following result: after processing all letters of the group hi of T, 
2,0) (/v < a ) becomes the single column type partition whose height is hi. Thus 
we have checked the assertion for the first group hi. 

Suppose that we have shown the property for the group hi. As the induction 
hypothesis, each (TV < a) has columns whose heights are hi, hi, ■ ■ ■ ,h% from 
left to right. Let us apply Lemma 13.141 in this situation. Then all rows that are 
added by 5 corresponding to all letters of the group hi remain as singular rows. 
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Recall that, by definition of the letter j of the group hi+i is located on the same 
row or lower row of T compared with the letter j of the group hi . To begin with let 
us consider the letter hi+i of the group hi + \. Recall that hi > /ij+i so that there is 
also the letter hi+i within the group hi. Then, on the level of (i/* , J'), the process 
corresponding with the letter h i+ i of the group h i+ i start from the same or 
rightward compared with the starting point of the process corresponding to 
the letter h%+i of the group hi- Combining this with Lemma 13.141 we conclude 
that the operation 6 corresponding to the letter hi+i of the group hi+i will add one 
more box to the same rows that are added by the process related with the letter 
hi + i of the group hi. Especially we add the new column, i.e., the (i + l)-th column 
to each (N < a). Observe that the procedure corresponding to the letter hi+\ 
of the group /li+i will not violate the singular property of all rows that are added 
and set to be singular by the letters hi+i — 1, • • • , 2, 1 of the group hi. This follows 
from the fact that the procedure for the letter hi + \ of the group hi+i exactly follow 
that for the group hi, hence we can apply Lemma 13.131 to claim the invariance of 
the vacancy numbers. Thus we can continue recursively the same arguments and 
obtain the following result: after processing all letters of the group h i+ i, each 
(N < a) has i + 1 columns whose heights are hi, h^, ■ • • , from left to right. 
This completes the induction step thereby finishing the whole proof of Theorem 
I3~2l □ 

4. IN TERMS OF M 

In this section we assume (} ^ 0. Note that 7 defined in section [2^41 is given by 
7 = 2/|0| for fl O. 

4.1. Change of statistic. Let (v', J') G RC^\ Suppose the map S sends {v* , J') 
to ((£*, J'), k). Recall I* in Proposition ^. 51 Let rj a be the length of the row of v^ a ' 
whose rightmost node is removed by S for k < a < I*. 



Lemma 4.1. 



w> - c{y))h =2 J2 ™r - E m i - E m i + E < } 

k<a<l* k-l<a<l* k<a<l* 2>?7i* 

E (i-wo-5- E 4° 

k<a<l* fc<a<I* 
~~ i>Va 

Proof. Note that m\ changes to m\ — 6i Va +Si trta -i by 5 and use Proposition [23] 
(3). A direct calculation shows the desired result. □ 

Let be the vacancy number of [p* , J*). 
Lemma 4.2. For k < a < I* , 

r#-$-i - E L ^ + E m f~ l) - 2 E ^ } + E "4 a+1) + 1 - <w- 

Proof. Direct calculation noting that ?7 a _i > rj a > rj a+ i. □ 

Proposition 4.3. Suppose we get {v*,J*) from (y*,J') by the map S. Then we 
have c{v', J') - c(9% J") = - 7 /2. 
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Proof. Let pf be the vacancy number of (v*, J*). By the definition of 6, we have 

c(v m ,J*)-c(u', J") = (cH-^))+7^^^,(pJ l " ) -pJ° ) _ 1 ) where n a is the length 

of the row of whose rightmost node is removed by 6 for k < a < I*. A direct 
calculation using Lemma 14.11 and 14.21 completes the proof. □ 

Now we have the following theorem. 

Theorem 4.4. For <0 = □, m, B the stable fermionic formula M^(A, L;g) is ex- 
pressed as a sum o/M (?7,L;q) as follows. 

^iVlM'^fi-l 

iiere |L| = X) a e/ iez >0 '^n * s ^ e se ^ of partitions of N whose diagrams can 

be tiled by <0>, and c\ is the Littlewood- Richardson coefficient. 

Proof. In view of Theorem l3.3i Proposition l4.3l and the fact that the image of \& can 
be regarded as a rigged configuration of type (although the statistic is multiplied 
by 7), it is sufficient to show 

(i) S increases |A| by 1, 

(ii) in the image of \1/ we have |A| = |L| 

to prove the theorem. 

Let 8 remove a box from z/°) for a > k. Then, from (|2.7[) it amounts to adding 
Qfe + cik+i + • • • + a n /v n = ek (= standard orthonormal basis of the weight space) 
to A when ^ = □, m . Hence, it increases |A| by 1. If <> = B , we see applying S two 
times increases |A| by 2. 

Next wc show (ii). In the image of 'J, when k > £(wt (j/*, J')), from (I2.8P we 
have 

2 



Since(Afe|Ab) > for any b £ Iq, we obtain Ab = Yli^i f° r an y e ^0, which 
concludes |A| = J2 b b\b = |L|. □ 

Remark 4.1. The minimum rank n that makes the theorem hold is determined 
by the condition that p.l[) is satisfied for any /i = %A a > such that c[^ > 0. It is in 
fact given by 

width(O) 
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